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Abstract. Let k be a field of characteristic zero. We consider graded subal- 
gebras A of k[xi, . . . , x m ]/(x^, . . . , x^) generated by d linearly independent 
linear forms. Representations of matroids over k provide a natural description 
of the structure of these algebras. In return, the numerical properties of the 
Hilbert function of A yield some information about the Tutte polynomial of the 
corresponding matroid. Isomorphism classes of these algebras correspond to 
equivalence classes of hyperplane arrangements under the action of the general 
linear group. 



Dedicated to the memory of Francois Jaeger. 



0. Introduction 

We consider the following class of graded algebras over a field k of character- 
istic zero. Let B := k[xi,... , x m ] / (x\, . . . ,x%) with the standard grading (so 
B = ©Jlg-Bj and dim^ Bj — (™)), and let A = ® " l =Q Aj be a subalgebra of B 
generated by d linearly independent forms of degree one. Two examples motivate 
the investigation of such algebras. 

Example 0.1. Let G be a finite undirected graph with m edges, and orient each 
edge arbitrarily. Fixing a bijection between the edges of G and the indeterminates 
{xj}, we regard a linear form in Bi as a linear combination of the edges of G. 
Let A\ be the "cycle-space" of G (that is, the subspace of B\ consisting of linear 
combinations of the oriented edges satisfying Kirchhoff 's First Law: at every vertex 
the net flux is zero), and let A be the subalgebra of B generated by A\. In Q it 
is shown that this construction may be symmetrized to obtain a graded algebra 
<F (G, k) which is independent of the choice of orientation of the edges of G, and 
which is covariantly functorial with respect to graph morphisms. Formally, 3>.(G, k) 
resembles a cohomology ring for the graph G with coefficients in the field k. 



Example 0.2. Let G be a connected complex semisimple Lie group, with Borel 
subgroup B and root system A, and consider the homogeneous manifold X = G/B 
(the "flag manifold" of type G). Postnikov, Shapiro, and Shapiro || (see also 
Shapiro, Shapiro, and Vainshtein Q) identify differential two-forms {(j> a : a G A} 
on X such that 4>- a = ~4> a , <i> 2 a — 0, and the cj) a pairwise commute. Any weight A 
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of G determines a holomorphic hermitian line bundle L\ on X, and the curvature 
form 0(L\) of this line bundle is a linear combination of the {4> a : a £ A}. 
The subalgebra C(X) of the algebra of differential forms on X generated by the 
curvature forms Q(L\) is of the kind considered here, and the cohomology ring 
H (X, C) is a quotient of C(X). 

In the next section we show that an isomorphism class of algebras A as above 
corresponds to a linear equivalence class of representations of a matroid over the 
field k. Equivalently, this corresponds to an equivalence class of hyperlane arrange- 
ments Jt C k d under the action of the general linear group GL(k d ). One direction 
of this correspondence is immediate (Lemma 1.2) while the other requires substan- 
tial preliminaries (Theorem 1.10). We establish a deletion/contraction short exact 
sequence which proves to be useful (Theorem 1.5). The Poincare polynomial of A is 
a specialization of the Tutte polynomial of the corresponding matroid. We present 
A as a quotient of a polynomial ring modulo an explicitly given ideal (Theorem 1.8), 
and prove an analogue of half of the Strong Lefschetz Theorem for these algebras 
(Theorem 1.12). In Section 2 we discuss inequalities on the Hilbert function of A 
derived from the algebraic structure of A. Having computed a few hundred random 
examples, it seems that the Hilbert function of A is logarithmically concave, and 
we prove this generically and in the case d = 2. These results go some way towards 
addressing Problems 6.8 and 6.10 of ||. 

1. Algebraic Structure 

For a natural number n we use the notation [n] := {1, 2, . . . , n}. For < j < to, 
let Aj be the set of square-free monomials x" of degree j in {a;i,... ,x m }, so 
A := UJLo A? i s a ^-basis for B. Endomorphisms of Bj are represented by square 
matrices with rows and columns indexed by Aj. A monomial matrix has exactly 
one nonzero entry in each row and each column. 

Lemma 1.1. The k-algebra automorphisms of B form a group Autk(B) which is 
isomorphic to the group of monomial matrices acting on B\ with respect to the basis 
Ax. 

Proof. Notice that if / £ B% is such that / 2 = then / = cxj for some c £ k 
and j £ [m]. Thus, for any automorphism : B — *• B there is a permutation 
a : [to] — * [to] and nonzero scalars Cj £ k such that <p{ x j) — c j x <r(j) f° r an J £ [ m ]- 
Conversely, any such choice of a and {cj} determines an automorphism of B. □ 

Let M = (niij) be a d-by-m matrix over k for which the rowspace of M is A%. 
(Henceforth we identify row vectors of length to with linear combinations of the 
indeterminates {xj}.) Since M determines A we will often use the notation A(M). 
The linearly independent sets of columns of M form the independent sets of a 
matroid JVC, and M is a representation of M over k. (For background information 
on matroids consult Oxley or Welsh (l(J.) Two representations M and N of M 
are linearly equivalent if there is a monomial matrix P and an invertible matrix Q 
such that QMP = N. 

Lemma 1.2. Let M and N he two d-by-m matrices of rank d over the field k. If 
M and N are linearly equivalent representations of the same matroid, then A{M) ~ 
A(N). 
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Proof. If QM P = N with Q invertible and P a monomial matrix, then by Lemma 
1.1, P determines a fc-algebra automorphism of B such that A±(M) ~ A\{MP) = 
A±(N). Since A(M) and A(N) are generated by linear forms, it follows that A(M) 
and A(N) are isomorphic fc-algebras. □ 

The converse of Lemma 1.2 also holds (Theorem 1.10), but the proof relies on a 
presentation of A(M) as a quotient of a polynomial ring (Theorem 1.8) which takes 
some work to derive. 

Lemma 1.2 has an interesting geometric interpretation; see Orlik and Terao [|| 
for background on hyperplane arrangements. 

Example 1.3. Let IK be a (nonreduced, central, essential) arrangement of m 
hyperplanes in a d-dimensional fc-vectorspace V. Choose an arbitrary basis 23 of 
V* , an arbitrary enumeration IK = {Hi, . . . , H m } of JC, and arbitrary linear forms 
£i, . . . ,l m in V* such that Hj = ker(£j) for j G [m]. Writing each £j as a column 
vector with respect to the basis 23 determines a d-by-m matrix M of rank d. If N is 
another such matrix obtained from !K by different choices of basis, enumeration, and 
linear forms, then there is an invertible d-by-d matrix Q (for the change of basis) and 
an m-by-m monomial matrix P (for change of enumeration and rescaling of linear 
forms) such that QMP = N. Therefore, by Lemma 1.2, the algebra A(M) := A(M) 
is a well-defined invariant of the hyperplane arrangement. Moreover, if W is a 
hyperplane arrangement which is equivalent to IK under the action of GL(V), then 
the corresponding matrices M and M' are linearly equivalent representations of the 
same matroid, and so A{"K') ~ A{"K). 

Lemma 1.4 prepares for Theorem 1.5. 

Lemma 1.4. Consider linear forms /j = Xi + Y^jLd+i °ij x j ™ f or * S [d], and 
a polynomial p(zi, . . . ,Zd) in k[z\, ... , z d }. If fip(fi, ... = S Q s Q x a ^ t/ien 
i/iere is some x" G A which is divisible by X\ and such that s a =/= 0. 

Proof. Since fip(fi, ■ ■ . , fd) ^ 0, there is some x' 3 G A with ^ 0. Let T be the 
set of j £ [m] such that divides x' 3 , cij 7^ 0, and the coefficient Wj of x^x" 1 in 
p(fi, . . . , /d) is nonzero. Thus, sp = Yljer c ij w j- ^ x i divides then the result is 
proved, so we may assume that x\ does not divide x^ 3 , and hence that 1 ^ T. Since 
T is not empty there is some j G T; now consider the monomial x Q := xin^xj 1 . We 
claim that this occurs in /ip(/i, . . . , fd) with coefficient s a = Wj, which is nonzero. 
But this is clear, since in . . . , f d ) = Y? a =i 9a(h, ■■■ , fd)f\ the terms con- 

tributing to s a x a correspond bijectively with the terms contributing to spx^ which 
choose Xj from some factor f\. The correspondence is made simply by replacing x\ 
by Xj in each such term, and the ratio of the coefficients of corresponding terms is 
l:cy. □ 

For a d-by-m matrix M and j G [m], let M \ j be the d-by-(m — 1) matrix 
obtained by deleting the j-th column from M. If this column is identically zero 
then A(M \j) ~ A(M), as is easily seen. As a result, we are free to assume that M 
has no zero columns in what follows. If column j of M is not zero then let i G [d] be 
the greatest index such that rriij 7^ 0, and produce M' by adding —mih/mij times 
column j to column h of M, for each h G [m]. Finally, M/j is the (d— l)-by-(m — 1) 
matrix obtained by deleting the i-th row and j-th column from M' . 
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Theorem 1.5 is an analogue of the sequence (3.1) of ||. (The notation A(M \ 
1) merely indicates that the grading of A(M \ 1) has been shifted up by one 
degree.) 

Theorem 1.5. Let M be a d-by-m matrix of rank d over the field k. For each 
j € [m] such that column j of M is not zero, there is a short exact sequence of 
graded k- spaces 

— ► A(M \ — > A(M) A(M/j) — ► 
in which it is a k-algebra homomorphism. 

Proof. Replacing M, if necessary, by a linearly equivalent representation of the 
same matroid, we may assume that j = 1 and that M has the block structure 
M = [I N] in which / is the d-by-d identity matrix. Let /i , . . . , fa be the rows of 
M, let /(,... , f' d be the rows of M \ 1, and let fl[, . . . , f'J be the rows of Mj\. 
There is certainly an exact sequence 

— (/i) — A(M) — A{M)/{h) — 

for the principal ideal (/i) of A(iVf). It remains only to establish isomorphisms 
A(M/1) ~ A(M)/(fi) and A(M \ 1)(— 1) ~ (/i). 

Now, since column 1 of M is zero except in row 1, f" — fi for 2 < i < d; thus, 
there is a well-defined fc-algebra homomorphism from A(M) to given by 

fx h- > and /j i— > /" for 2 < j < d. Clearly this is surjective and has kernel (/i). 
For the other isomorphism, notice that fi = X\ + f[ and /, = /' for 2 < i < d. 
Thus, /f = (/i) + aa;i(/{) a_1 for every natural number a; it follows that for any 
polynomial p(zi, . ■ . , Zd), 

P (h,... j d ) = P (f[,... ,ti) + xu/(fL...j' d ), 

in which p'(z) := (d/dzi)p(z). Thus, the rule . . . , f d ) ^ p'(f{, ... , f' d ) gives 
a well-defined fc-linear homomorphism : ^4(M) — > A(M \ 1)(— 1); this is just the 
extraction of the coefficient of x\ from p(fi, . . . , fd)- Since for every polynomial 
q(z) there is a polynomial p(z) such that (d/dzi)zip(z) = q(z), it follows that 
the restriction of 4> to (/ x ) is surjective onto A(M \ 1)(— 1). Finally, Lemma 1.4 
shows that the restriction of <j) to (/i) is injective, establishing the isomorphism 

A(M\i)(-i)~(A). □ 

The Poincare polynomial of a finite-dimensional graded fc-space A = ©JL A? ^ s 
P(A;t) := X)j=o(^ mfc Ajfti . The coefficients of P(A;i) form the Rilbert function 
of A The Tiitte polynomial Tj&{x,y) of a matroid M is the class of M in the 
Grothendieck ring of the category of matroids; see 0, ^, ^0|| . 

Corollary 1.6. Let M be a d-by-m matrix of rank d with no zero columns, rep- 
resenting the matroid M over the field k. Then the Poincare polynomial of A{M) 
depends only on M and is P(M;i) := P(A(M);t) = f n ~ d T M {l + t, t" 1 ). 

Proof. From Theorem 1.5 we obtain the recursion 

(1.1) P{A{M)-t) = tP(A(M x j);t) + P(A(M/j);t) 

for the Poincare polynomials, with initial conditions P(A(M);t) = 1 if d = 0, 
and P(A(M);t) = l + t+ -- - + t m ifd = 1 and M has m nonzero columns. 
Defining P(A(M);t) := t d -" l P(A(M);t) we have P(A(M);t) = P(A(M \ j);t) + 
P(A(M/j);t). When d = and m = 1 we have P{A(M);t) = t -1 , and when 
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d = 1 and m — 1 we have P(A(AI);t) = 1 + t. Since T^(x,y) is the universal 
Tutte-Grothendieck invariant of the category of matroids (see Brylawski and Oxley 
(D), it follows by induction on d and m that P(A(M):t) = T M (1 + t, t' 1 ). □ 

For the next result we need some operations on sets of columns of the matrix 
M. For S C [m], let span^S*) be the fc-space spanned by the columns of M in 
S 1 , and let S be the set of columns of M contained in span fc (S'). The rank of S is 
r(S) := dimfe span fc (5 l ). Let I(S) be the lexicographically earliest basis of span fc (S') 
contained in S. A column j is externally active for 5" if and only if j £ S \ S and 
I(S U {j}) — I(S); Let EA(S) be the set of columns externally active for S, and 
let ea(S') be the cardinality of this set. 

What follows is a new proof of Theorem 2 of Postnikov, Shapiro, and Shapiro 

Theorem 1.7. Let M be a d-by-m matrix of rank d with no zero columns, repre- 
senting the matroid M over the field k. For < j < m, dim^ Aj{M) is the number 
of independent sets of JA such that m — #S — ea(5) = j. 

Proof. The rank-polynomial expansion (see (6.12) of Brylawski and Oxley [Q) of 
T M (x,y) is 

T M (x,y) = £ (x-lf-^ s \y-l)# s -^. 

SC[m] 

Making the substitution of Corollary 1.6 leads to 

P(M;t) = Yl t m ~* s (l-t)* s ~ r ^ = ]T t m ~* s i^)* T t* T 

SC[m] SC[m] TCS\/(S) 

= t m ~* R Y (~ 1 ) #T = ^2 t m ~* R . 

RC[m] TCEA(R) RC[m]: EA(R) = 

For the third equality, notice that S \ I(S) C EA(I(S)) for every S C [to]. Thus, 
if T C S \ I(S) and R :— S \ T then = 7(5) and T C EA(R), Conversely, if 
T C iM(i?) then T C (RUT) \ I(R U T). 

Since £A(.R) = £A(/(i?)) \ i?, it follows that £M(i?) = if and only if R = 
I(R)UEA(I(R)). Conversely, if S 1 is independent then /(SU-EM^)) =5. Thus, the 
functions R t— > ^(^?) and 5 i— > S U EA(S) are mutually inverse bijections between 
the sets {R C [m] : EA(R) = 0} and {S C [m] : 5 is independent in M}. 
Therefore, 

P(A(M);t)= i m-#ii = ^ t m-#s- ea (S) ) 

flC[m]: EA(R)=0 S 

with the last sum over the independent sets of 3VL □ 

We next present A(M) as a quotient of the polynomial ring R := k[z\, . . . , Zd\- 
For any linear form / = 2j=i c j x j m -^i> ^ K/) : ~ : c j 7^ 0}- Notice that 
o and = 0. Identifying a linear form p in R± with a row vector of 

length d, there is a corresponding linear form pM in B\. Define the ideal J(M) of 
i?by 

J(M) := (pi+^A') : 

Theorem 1.8 generalizes Theorem 4.8 of |1 and Proposition 1.1 of Shapiro, Shapiro, 
and Vainshtcin M. 
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Theorem 1.8. For M ad-by-m matrix of rank d over the field k , A(M) ~ R/J(M). 

Proof. We apply Theorem 1.5 for some j £ [m] indexing a nonzero column of 
M. Replacing M, if necessary, by a linearly equivalent representation of the same 
matroid, we may assume that j = 1 and that M has the block structure M = [I N] 
in which / is the d-by-d identity matrix. Let fx,... , fd be the rows of M, let 
/{,... , f'j be the rows of M \ 1, and let f%,. ■ ■ , f d be the rows of M/l. 

Define a fc-algebra homomorphism ip : R — > A(M) by ^(^i) := fi f° r * € [d]- 
Certainly ip is surjective, as Ax generates A. We claim that ker(?/>) = J(M), which 
we prove by induction on d and m, the bases <i = 1 and m — d being easily seen. 
It is clear that J(M) C ker(^) since for any p £ Rx we have V'O 5 ) — P-^ an d 
(pM) 1+ "' !)M ' = in A{M). For the converse, define a fc-algebra homomorphism 

: R -> A(M \ 1) by ip'(zi) := f( for i e [d], and define V" : k[z 2 , . . . , z d ] -> 
j4(M/1) by ip"{ z i) '■— fi' for 2 < i < d. There is a commutative diagram 

— » fl(-l) i? fc[z 2) ... ,z d ] — > 

— > A(M \ l)(-l) — > A(M) — ► A(M/1) — ► 

in which the bottom row is the sequence of Theorem 1.5. From the proof of Theorem 
1.5 one sees that the homomorphisms in the top row are given by 7r(p(z)) := 
p(0, z 2 , ■ ■ ■ , z d ) and r](p(z)) := j p(z)dzx for all p(z) £ R. Since tp' is surjective, 
the kcrncl-cokcrncl exact sequence (see. e.g. Lemma II. 5. 2 of Mac Lane 0]) implies 
that — > ker (■(/>') — > ker(-0) — » ker(-0") — > is exact. By induction, we deduce that 

ker(^) = V (J(M s 1)(-1)) © t(J(M/l)), 

in which t : A; [22, . . . , Zj\ — » R is the natural inclusion. 

To prove that ker(V>) C J(M), it thus suffices to show that t(J(M/l)) C 
J(M) and r)(J(M \ 1)(-1)) C J(M). The first of these claims is trivial, since 
l(J(M/1)) consists of exactly those polynomials in J(M) which do not involve 
the indeterminate z\. For the second claim, by fc-linearity it suffices to prove that 
?7(z 7 g(z)) £ J(M) for any monomial z 7 and generator g(z) of J(M \1)(— 1). So, let 

p(z) := cxZx-\ VcdZd and let v := v{cxf[-\ tcdf' d ), and consider ^{z 1 p{z) 1+u ). 

If Cl = then i/(d/x + • • • + c d fd) = w and / z^(z) 1+ "d Zl = z 7 z lP (z) 1+ 7( 7l + 1) 
is in J(M). On the other hand, if ci 7^ then v(cxfx + • ■ ■ + Cdfd) =v + l\ however, 
applying integration by parts repeatedly we obtain 

J Z P{Z) dZl = ~^2 + l J \~dzx~) 
= ■■■ =q{z)p{zf+» 

for some polynomial q(z) £ R. Since p{z) 2+v is a generator of J(M), the result 
follows. □ 

Although Theorem 1.8 gives a good picture of A(M), it would be preferable to 
have a standard monomial theory for this algebra. Presumably this would rely on 
matroid-theoretic structure as in the proof of Theorem 1.7, but as yet the situation 
remains unclear. 

We can now establish the converse of Lemma 1.2, the proof of which uses the 
following "tomographic" lemma (valid for any infinite field k). 
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Lemma 1.9. Let XL and XL' be finite multisets of lines in the d- dimensional k- 
vectorspace V , each line passing through the origin. Assume that for every hyper- 
plane H C V, the number of lines of XL in H equals the number of lines of XL' in H . 
Then XL = XL'. 

Proof. Arguing by contradiction, assume that XL XL'. Replacing XL by XL \ XL' and 
XL' by XL' \ XL, we may assume that XL nXL' = 0. At least one of XL or XL' is nonempty; 
by symmetry, consider any £ £ XL. Since k is infinite, there are infinitely many 
hyperplanes H C V containing I. By the hypothesis, each of these hyperplancs 
contains at least one line from XL', which is not t. Since these lines must be pairwise 
distinct XL' is infinite, a contradiction. □ 

Theorem 1.10. Let M and N be two d-by-m matrices of rank d over the field k. 
Then A{M) and A(N) are isomorphic as k-algebras if and only if M and N are 
linearly equivalent representations of the same matroid. 

Proof. Lemma 1.2 establishes one direction. For the converse, assume that <j> : 
A(M) — ► A(N) is a fc-algebra isomorphism. By the remarks preceding Theorem 
1.5, we may assume that M and N have no zero columns. Let /i, . . . , fd be the rows 
of M, and let gi, . . . ,gd be the rows of N. Replacing N, if necessary, by a linearly 
equivalent representation of the same matroid, we may assume that <f> : A\ (M) — ► 
Ai(N) is determined by 4>(fi) — 9i f° r a U * 6 [d]- Now let R := k[z\, ... ,Zd] and 
define V : R -> A(M) and ip' : R —> A(N) by ip(zi) := /< and ip'(zi) := g t for all 
i£ [d\. From Theorem 1.8 it follows that J(M) = ker(^) = ker(^') = J(N). Let 
XL be the multiset of lines in k d consisting of the scalar multiples of the columns of 
M. Let XL' be the corresponding multiset of lines for N. Since J{M) = J(N), for 
any linear form p G R\ it follows that v(pM) = v(pN); that is, the number of lines 
of £ in ker(p) equals the number of lines of XL' in ker(p). By Lemma 1.9 it follows 
that XL = XL'. Thus, there is an m-by-m monomial matrix P such that MP = N. 
This completes the proof. □ 

Corollary 1.11. Let A and A' be subalgebras of B generated by linear forms. Any 
k-algebra isomorphism <fi : A — > A' extends to an automorphism of B. 

Proof. Let A = A(M) and A' = A(N) for d-by-m matrices M and N of rank d. By 
Theorem 1.10 there is an m-by-m monomial matrix P such that A\(MP) = Ai(N) 
and for / 6 Ai(M), <fr(f) = fP. By Lemma 1.1, P determines an automorphism 
of B extending <p : A -» A' . □ 

We close this section with an analogue of half of the Strong Lefschetz Theorem, 
generalizing Theorem 4.10 of M. 

Theorem 1.12. Let M be a d-by-m matrix of rank d over the field k, and assume 
that M has no zero columns. Let g = J^,- =1 CjXj £ A\(M) be such that Cj ^ for 
all j G [m]. Then for each < j < m/2, the homomorphism -g m ~ 2 i : Aj(M) — > 
A m -j(M) is infective. 

Proof. Fix any < j < m/2. Let W be the matrix with rows indexed by A m _j and 
with columns indexed by Aj, with W x „ x ^ := 1 if x' 5 divides x Q and W x a x p := 
otherwise. Multiplication by the element g m ~ 2 i of A(M) induces a homomorphism 
■g m ~ 2 i : Bj(M) — > B m _j(M); let G be the matrix representing this homomorphism 
with repsect to the bases Aj and A m _j. That is, if x^lx" then G x c x n — Y\{cj : 
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Xj\yf~P}, and G x a x p := otherwise. Let P be the diagonal square matrix indexed 
by A m ^j, with P x /3 x p := Jl{cj : Xj\xP}, and let Q be the diagonal square matrix 
indexed by A J; with Q x c x< » := Y[{°j '■ Xj\x a }. By the hypothesis on g, both P 
and Q are invertible. One verifies that the matrix equation GP — QW holds, and 
hence det(G) = det(Q) det(W) det(P)- 1 . Wilson proves that 

-i-r / III — i — K\ 0&) — U-0 

det(W)=I] ' 



h=0 



3-h 



and therefore det(G) ^ 0. Thus, -g m 2j : Bj(M) — > B m _j(M) is an isomorphism, 
and so - ff m - 2 J : Aj-(M) -> A ro _j(M) is injective. □ 

2. Numerics of the Hilbert functions 

The notation dj{M) := dirm. Aj(M) is convenient for this section. For positive 
integers a and j there is a unique expression 

, ') (" 

j J \j - V V * 

such that aj > a_y-i > • • ■ > > i > 0. The j-f/i pseudopower of a is 

Corollary 2.1. Let M be a d-by-m matrix of rank d with no zero columns. Then 
d (M) = 1, di(M) = d, d m (M) = 1, and for j E [m - 1], we have < d J+1 (M) < 

Proof. Since Aq(M) — k and dim^ A\(M) = d, the first two statements are clear. 
Since M has no zero columns and k is infinite, there is a linear form g £ A\ with 
v{g) = tci. Thus, g m is a nonzero multiple of x\ ■ ■ ■ x m ; since B m is one-dimensional 
it follows that d m (M) = 1. The remaining inequalities are a direct application 
of Macaulay's Theorem (see Theorems II. 2. 2 and II. 2. 3 of Stanley Q), since A is 
generated by linear forms. □ 



Corollary 2.2. Let M be a d-by-m matrix of rank d with no zero columns. Then 
d {M) < di(M) <■■■< d\_ m/2 \{M), and ifO <j< m/2 then dj(M) < d m -j(M). 

Proof. Since M has no zero columns and k is infinite, there is a linear form g G A\ 
with i/(g) = m. The monomorphisms ■g m ^ : Aj(M) — > A m _j(M) of Theorem 
1.12 show that dj(M) < d m -j(M) for all < j < m/2. Since each of these maps 
is injective, each of the maps -g : Aj(M) — > Aj+±(M) for < j < m/2 must also 
be injective, implying the remaining inequalities. □ 

Notice that dj(M) < ( d+j ^ 1 ) for all j > since A is generated by d linear forms, 
and that dj(M) < (™) for all j > since A is a subalgebra of B. Next, we see that 
generically these bounds are attained. 

Proposition 2.3. Let M be a d-by-m matrix over the field k representing the uni- 
form matroid UJ^ of rank d on m elements. Then for < j < m, dj(M) = 
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Proof. When d > 2, M\ 1 represents U m _ 1 and M/l represents '\i m } 1 . Thus, from 
(1.1) we obtain 

P{U d m - t) = tP{Ut^t) + P(u d -\\t) 

for d>2, with initial conditions P(U^; i) = l + t + ■ ■ ■ + t m . The result follows by 
induction on d and to, using familiar recurrences for binomial coefficients. □ 

Let A(m, d) be the collection of all graded subalgebras A C B generated by Ai 
and with dim^ A\ — d. This A(m, d) is a sub-bundle of the trivial vector-bundle 
G(B±,d) x B over the Grassmann variety G(Bi,d) of <i-dimensional subspaces of 
B\ ; for a given d-plane A\ C B\ , the fibre over is the subalgebra of B generated 
by Ay. As the Poincare polynomial P(A;t) varies with A±, the rank of A(m, d) is 
not constant, so A(m, d) is not complete. By upper semicontinuity, the rank of the 
fibre of A(m, d) over A\(M) attains its generic value if the matroid represented by 
M is uniform. We next prove the converse, giving equations in local coordinates 
for the degeneracy locus of A(m, d). Consider the affine open chart C C G(By, d) 
of ci-planes A\ C By of the form Ay(M) for a d-by-m matrix M = [/ N] with / the 
d-hy-d identity matrix. The entries of N = are local coordinates on C. Since 
G(i?i,d) is covered by affine opens which are in the orbit of C under Autfc(B), it 
suffices to consider just this one chart C. 

Proposition 2.4. Let M = [I N] be a d-by-m matrix with I the d-by-d identity 
matrix, representing the matroid M over the field k. The following are equivalent: 

(a) M is not the uniform matroid U~j. 

(b) For some j £ [to], dj(M) < min{( d+ ^ 1 ), (")}. 

(c) For some h e [min{<i, m — d}] and some h-by-h submatrix N' of N , det(iV') = 0. 

Proof. Proposition 2.3 shows that (b) implies (a). To see that (a) implies (c), if M 
is not uniform then there is a d-by-<i submatrix M' of M which is singular. Deleting 
the rows and columns of M 1 which contain a 1 from the / block of M produces a 
singular square submatrix of TV, proving (c). This argument may be reversed to 
show that (c) implies (a) as well. Finally, assuming (a) , if M is not U m then from 
Theorem 1.7, with S ranging over the independent sets of M, 

^»-? i <(") + (T)- + c)-g-{c + r i >(7)}- 

and (b) follows. □ 

A sequence (e?o> . . . ,d rn ) of positive integers is logarithmically concave if dj > 
dj-tdj+y for all 2 < j < to — 1. From Proposition 2.3 it follows that if M represents 
the uniform matroid U m then the Hilbert function of A(M) is logarithmically con- 
cave. (The argument is easy: each of the sequences and (™) for < j < to 
is logarithmically concave, and the coefficientwise minimum of two logarithmically 
concave sequences is also logarithmically concave.) Thus, generically, the sequence 
of ranks of the graded pieces of .A(to, d) is logarithmically concave. Whether or not 
this remains true over the degeneracy locus of .A(to, d) is an interesting question; 
one possible approach is as follows. 

As observed in |J , the Hilbert function of a graded C-space A = ©Jl 1S 
logarithmically concave if and only if there is a representation of st2(C) on A eg) A 
for which the standard basis elements {X, Y, H} of s[2(C) act such that X : Ai C3) 
Aj — > Ai-i <E) Aj+i and Y : Ai <g) Aj —> Ai+\ ® Aj-\ for all i and j. Hence, such 
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a representation exists on the generic fibre of A(m, d) <g> A(m, d). The difficulty 
lies in degenerating this generic representation over Spec C [it] so that at u = a 
representation on the fibre above an arbitrary point of G(B\,d) is obtained, ft is 
not clear how (or whether!) this can be done, but the following degenerations of 
the irreducible representations of s[ 2 (C) seem relevant. For a proposition P, let 
(P) be 1 if P is true and if P is false. For integers 1 < r < n of the same parity, 
let X, hr (u) be the n-by-n matrix with entries 

,.{i<r)-U>n-r) 



X r , 







if i = j- 1, 
otherwise, 



let Y n ^ r (u) be the n-by-n matrix with entries 

f („-j) u <i>"-r>-0-<r> 
1 n,r\ u ')ij ■— S q 



if i = j + 1, 

otherwise, 



and let H n r (u) — X n r (u)Y n r (u) — Y n r (u)X n r (u). For example, with n = 5 and 
r = 3, 



*5,3(*) 



u 

2 

3 

4m- 1 





and Y 5i3 (z) 



































3 

















2 

















u 






For 0^u€C these matrices define an irreducible representation of st 2 (C) on C™. 
As u — ► these linear transormations cease to be defined on all of C". At u = 
they remain defined on an r-dimensional subspace, on which they still provide an 
irreducible representation of sl2(C). 

In the special case d = 2 we can establish a property stronger than logarithmic 
concavity by other means. 

Theorem 2.5. Let M be a 2-by-m matrix of rank 2 over the field k. Then the 
sequence dj(M) — dj-i(M) is nonincreasing as j goes from 1 to m. Consequently, 
the Hilbert function of A(M) is logarithmically concave. 

Proof. We may assume that M = [I N] with I the 2-by-2 identity matrix, and 
denote the rows of M by /i and f 2 . By Theorem 1.8, A(M) ~ R/J(M) in which 
R = k[z\,Z2\ and 

J(M) := ((ci*i + c 2 2 2 ) 1+I/(ci/l+C2/2) : ci,c 2 e fc). 

The columns of M are partitioned uniquely into subsets E\ , . . . , i? s such that 
columns j and j 1 belong to the same part Eh if and only if they are proportional; 
for each he [s], let := For each h G [s] there is a particular ratio ci : c 2 

such that the j-th entry of C\f\ + c 2 / 2 is zero if and only if j G E^. Thus, for 
each h G [s] there is a linear form e R such that v{phM) = m — eh, and 



in fact J(M) is generated by {p 1 



l+m—ei 



l+m- 



= #{h G [s] : 1 + m - e/, = j}. 
Now dimfc Rj = j + 1 for all j > 0, and dim*, ^4, 
dimfc J m (M) — m. But 



e »}. For each < j < m let 
,(M) = 1 by Corollary 2.1, so 



dim fe J m {M) < dim k (p h +m £h ) m = ^ [m - (1 + m - e fc ) + 1] = m, 



h=l 



REPRESENTED MATROID ALGEBRAS 11 

and since equality holds the forms p)^ m ~ eh for h G [s] impose independent condi- 
tions on homogeneous j-forms in R, for all < j < m. Thus, for each < j < m, 

j 

dim fc Aj(M) = j + 1 - Mj ~ i + !)■ 

i=0 

From this the inequalities dj(M) - d,-_i(M) > d j+1 (M) - d 3 {M) for j e [to - 1] 
follow. By the inequality of arithmetic and geometric means it follows that dj (M) > 
(dj_i(M) + rf j+ i(M))/2 > (d j _ 1 (M)d j+1 (M)) 1 / 2 , completing the proof. □ 
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